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(57) Abstract 



According to the invention, at least one status parameter and/or at least one connection parameter is determined. Using said 
parameters, at least one selection parameter is determined for selecting various error correction mechanisms from a number of error 
correction mechanisms, said selection parameter being used to describe a characteristic of the particular error correction mechanism in 
relation to the status parameter. The error correction mechanism selected is the error correction mechanism which best corresponds to a 
predetermined selection criterion. Useful data segments are coded and transferred using the selected error correction mechanism. 

(57) Zusammenfassung 

Es werden mindestens ein Zustandsparameter und/oder mindestens ein Verbindungsparameter ermittelt. Unter Verwendung 
der Parameter wird fur verschiedene Fehlerkorrekturmechanismen aus einer Menge von Fehlerkonekturmechanismen mindestens ein 
Auswahlparameter ermittelt, mit dem eine Eigenschaft des jeweiligen Fehlerkorrekturmechanismus bezQglich der Zustandsparameter 
beschrieben wird. Es wird der Fehlerkorrekturmechanismus ausgewahlt, dessen Auswahlparameter hinsichtlich eines vorgebbaren 
Auswahlkriteriums optimal ist. Nutzdatenscgmente werden unter Verwendung des ausgewahlten Fehlerkorrekturmechanismus codiert und 
Qbertragen. 
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Beschreibung 

Verfahren und Anordnung zur Codierung digitaler Daten 

5 Die Erfindung betrifft die Codierung und Ubertragung digi- 
taler Daten, die in Nutzdatensegmente segmentiert sind. 

Bei der paketorientierten Ubertragung von Daten iiber Kommuni- 
kationsnetze werden zu iibertragende Nutzdaten von einer er- 

10 sten Anordnung zu einer zweiten Anordnung ubertragen. Ziel 

eines jeden Datenubertragungssystems mufi es sein, die von der 
Anwendung bzw. vom Anwender gewunschte Qualitat der Daten- 
ubertragurig zuverlassig zu gewahrleisten. Die Ubertragung er- 
folgt ublicherweise unter Verwendung hierarchisch angeordne- 

15 ter, unterschiedlicher Kommunikationsdienste . Jeder Kommuni- 
kationsdienst wird derart erbracht, daS keine Kenntnisse von 
Ablaufen, die von direkt benachbarten Kommunikationsdiensten 
erbracht werden, den einzelnen Kommunikationsdiensten bekannt 
sind. Ublicherweise wird einer solchen hierarchischen Struk- 

20 tur das bekannt e OSI-Schichtenmodell (Open Systems Intercon- 
nection) zugrundegelegt . 

Oftmals wird der Ansatz des OSI-Schichtmodells auch aufge- 
weicht, urn die Effizienz des Datenubertragungssystems zu er- 
25 hohen. In diesem Fall greifen einzelne Instanzen (Schichten) 
des Datenubertragungssystems auf aktuelle Zustande und Anfor- 
derungen zuruck, arbeiten also „schichtenubergreif end" . 

Insbesondere Multimedia-Anwendungen stellen an heutige Daten- 
30 ubertragungssysteme hohe Anspruche . Die Systeme mussen flexi- 
bel sein und sowohl auf Anderungen der Ubertragungsbedingun- 
gen sowie auf verschiedene Anf orderungen der Anwendungen ein- 
gehen konnen. 

35 Dies ist v. a. darauf zuruckzufuhren, daS bei Multimedia- 

Applikationen unterschiedliche Datenstrome mit unterschiedli- 
chen Anf orderungen hinsichtlich verschiedener Aspekte, z.B. 
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an die Lauf zeitverzogerung oder an die Fehlererken- 
nung/Fehlerkorrektur der ubertragenen Daten stellen. 

Digitale Datenstrome in diesem Sinne sind beispielsweise zu 
ubertragende Videodaten, Sprache oder auch textuelle Informa- 
tion, die z.B. gemaS dem ASCII -Format codiert ist. 

Es sind zur Gewahrleistung von Fehlererkennung bzw. Fehler- 
korrektur verschiedene Fehlerkorrekturmechanismen bekannt: 

- Mejirfache Ubertragung der Datensegmente; 

Bei der Mehrf achiibertragung der Datensegmente werden zumin- 
dest Teile der Datensegmente mehrfach von einer ersten An- 
ordnung zur zweiten Anordnung ubertragen, wodurch Redundanz 
bei der Ubertragung generiert wird, womit die Wahrschein- 
lichkeit einer korrekten Ubertragung der Nutzdaten erhoht 
wird. 

- Automatic Repeat Request (ARQ) -Verfahren; 

Auch bei den ARQ-Verf ahren wird die Fehlerf reiheit durch 
Ubertragungswiederholungen der Datensegmente gewahrleistet . 
Bei den ARQ-Verf ahren wird in der die Datensegmente empfan- 
genden zweiten Anordnung eine Fehlererkennung fur die Da- 
tensegmente durchgefuhrt und unter Verwendung von Empfangs- 
bestatigungen eventuell bei fehlerhafter Ubertragung weite- 
re Redundanz zu den Datensegmenten angef ordert . Die Anzahl 
der erforderlichen Ubertragungswiederholungen ist nicht 
vorhersagbar, da die Datensegmente wiederholt zerstort wer- 
den konnen. 

- Vorwarts-Fehlerkorrektur-Verfahren (Forward Error Correcti- 
on-Verfahren, FEC-Verf ahren) ; 

Mit FEC-Verf ahren wird die Fehlerrate durch Hinzufugen red- 
undanter Daten zu den Datensegmenten verringert. Die fur 
die Ubertragung der Nutzdatensegmente erforderliche Band- 
breite wird nur geringfugig bis mittelmaSig erhoht. Ohne 
die Verwendung zusatzlicher Empf angsbestatigungen und Uber- 
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tragungswiederholung kann jedoch eine vollstandige Fehler- 
freiheit nicht erreicht werden. 

- Aus diesem Grund wird oftmals ein hybrider Mechanismus aus 
5 ARQ-Verfahren und FEC-Verf ahren eingesetzt. 

Eine Ubersicht uber die oben beschriebenen Fehlerkorrekturme- 
chanismen ist in [1] zu finden. 

10 Bei heutigen Verfahren werden alle zu ubertragenden Daten bei 
der Ubertragung hinsichtlich der Fehlererkennung bzw. Fehler- 
korrektur gleich behandelt. 

So ist aus [2] das in der OSI-Vermittlungsschicht angeordnete 
15 High-Level -Data-Link-Control -Protocol (HDLC-Protokoll) be- 
kannt. Das HDLC verwendet ein ARQ-Verfahren (Go-Back-N- 
Protocol oder Selected-Repeat-Protocol). Dies bedeutet, daS 
schon in der Vermittlungsschicht als fehlerhaft erkannte Da- 
ten nochmals angefordert werden, was zu Verzogerungen fuhrt, 
20 auf die die hoher liegende OSI -Transportschicht keinerlei 

Einflufi hat. Dir Transportschicht kann beispielsweise mittels 
des Transport -Control -Protocol (TCP) realisiert werden, wel- 
ches ebenfalls einen ARQ-Mechanismus umf aSt . Werden in der 
Transportschicht Fehler erkannt, die beispielsweise auf Puf- 
25 feruberlaufen oder Time -Outs beruhen, fordert TCP das kom- 

plette Datensegment noch einmal an. Die in der Vermittlungs- 
schicht vorgenommenen Ubertragungswiederholungen im Rahmen 
des HDLC waren somit umsonst. Dies zeigt beispielhaft die 
Problematik, die bei bekannten Verfahren vorhanden ist. 

30 

Aus [3] ist das sogenannte Resource-Reservation- Protocol 
(RSVP) bekannt. 

Es ist jeweils nur ein spezifischer Fehlererkennungsmechanis- 
35 mus fur eine Applikation vorgesehen. Dies bedeutet, daS un- 
terschiedliche Datenstrome unabhangig von ihren Qualitatsan- 
forderungen, den gleichen Fehlerkorrekturmechanismus durch- 
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laufen, der dadurch fehlangepafit und in den meisten Fallen 
uberdimensioniert ist und beispielsweise zu nicht tolerierba- 
ren unnotigen Verzogerungen fuhren kann. 

" 5 Somit liegt der Erfindung das Problem zugrunde, Verfahren und 
Anordnungen zur Codierung und Ubertragung digitaler Daten an- 
zugeben, mit denen den oben beschriebenen unterschiedlichen 
Anf orderungen an ein Datenubertragungssystem Rechnung getra- 
gen wird. 

10 

Das Problem wird durch das Verfahren gemaS Patentanspruch 1, 
durch das Verfahren gemaS Patentanspruch 2, durch das Verfah- 
ren gemaS Patentanspruch 3, durch die Anordnung gemaS Patent- 
anspruch 13, durch die Anordnung gema& Patentanspruch 14 so- 
15 wie die Anordnung gemaS Patentanspruch 15 gelost. 

Bei den Verfahren werden die digitalen Daten derart codiert, 
daS die Daten in Nutzdatensegmente segment iert sind. Minde- 
stens ein Zustandsparameter und/oder mindestens ein Verbin- 

20 dungsparameter wird ermittelt und unter Verwendung des Zu- 
standsparameters und/oder des Verbindungsparamters wird fiir 
jeden Fehlerkorrekturmechanismus aus einer vorgegebener Menge 
Fehlerkorrekturmechanismen mindestens ein Auswahlparameter 
ermittelt. Mit dem Auswahlparameter wird eine Eigenschaft des 

25 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters und/oder Verbindungsparameters be- 
schrieben. Es wird ein Fehlerkorrekturmechanismus ausgewahlt. 
Die Nutzdatensegmente werden unter Verwendung des ausgewahl- 
ten Fehlerkorrekturmechanismus codiert. 

30 

Die Anordnungen dienen zur Codierung der digitalen Daten, die 
in Nutzdatensegmente segment iert sind. Dies erfolgt unter 
Verwendung eines ausgewahlten Fehlerkorrekturmechanismus aus 
einer vorgebbaren Mengen von Fehlerkorrekturmechanismen. Die 
35 Anordnung umfaSt eine Ermittlungseinheit zur Ermittlung min- 
destens eines Zustandsparameters und/oder mindestens eines 
Verbindungsparameters. Fur jeden Fehlerkorrekturmechanismus 
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der Menge von Fehlerkorrekturmechanismen ist ein Korrekturmo- 
dul vorgesehen, mit dem unter Verwendung des Zustandsparame- 
ters und/oder des Verbindungsparameters jeweils mindestens 
ein Auswahlparameter ermittelt wird. Mit dem Auswahlparameter 
5 wird eine Eigenschaft des jeweiligen Fehlerkorrekturmechanis- 
mus bezuglich des ermittelten Zustandsparameters und/oder 
Verbindungsparameters beschrieben. Ferner ist eine Mechanis- 
musauswahleinheit vorgesehen, mit der ein Fehlerkorrekturme- 
chanismus ausgewahlt wird. Weiterhin ist eine Codiereinheit 
10 vorgesehen zur Codierung der Nutzdatensegmente unter Verwen- 
dung des ausgewahlten Fehlerkorrekturmechanismus zu Datenpak- 
ten. 

Sowohl durch die Verf ahren als auch durch die Anordnungen 
15 wird es moglich, unterschiedliche Anf orderungen an die Daten- 
ubertragung sowohl hinsichtlich der erf orderlichen Bandbreite 
sowie bendtigter Fehlerkorrektur moglich. Es wird somit ge- 
wahrleistet, da£ fur jede Anforderung das ef f izienteste Feh- 
lerkorrekturverf ahren verwendet wird. Da es auch moglich ist, 
20 Verbindungsparameter bei der Auswahl des Fehlerkorrekturme- 
chanismus zu berucksichtigen, wird es moglich, schnell auf 
Anderungen der Qualitat der Ubertragungsstrecke zu reagieren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
25 einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucks ichtigung vorgegebener Rahmenbedingungen 
(Qualit&tsanforderung, Zustand des Ubertragungssystems) der 
unter den Rahmenbedingungen „optimale w Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
30 Fehlerkorrekturmechanismus codiert und ubertragen werden. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

35 In einer Weiterbildung sowohl des Verf ahren als auch der An- 
ordnung ist es vorteilhaft, daS der Auswahlparameter gewich- 
tet wird und der Fehlerkorrekturmechanismus ausgewahlt wird, 
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dessen gewichteter Auswahlparameter hinsichtlich eines vor- 
gebbaren Auswahlkriteriums optimal ist. Durch diese Weiter- 
bildung wird eine noch effizientere Auswahl des am jeweils 
geeignetsten Fehlerkorrekturmechanismus moglich. 

' 5 

Es ist ferner in einer Weiterbildung vorteilhaf t, sowohl das 
Verfahren als auch die Anordnung im Rahmen einer drahtlosen 
Ubertragung digitaler Daten einzusetzen, beispielsweise im 
Bereich des Mobilfunks {z.B. Datemibertragung gemaB GSM- 
10 Standard) . 

Ein bevorzugtes Ausfuhrungsbeispiel der Erfindung wird im 
weiteren anhand von Figuren naher erlautert. 

15 Es zeigen 

Fig. 1 eine Skizze eines Datenubertragungssystems 

(Kommunikationssystem) mit einer ersten Anordnung, 
einer Ubertragungseinheit sowie einer zweiten 
Anordnung ; 

20 Fig. 2 eine Skizze, in der funktionale Einheiten eines 

adapt iven Fehlerkorrekturmoduls dargestellt sind; 
Fig. 3 eine Skizze, in der ein im weiteren beschriebener 

Abf ragemechanismus dargestellt ist; 
Fig. 4 ein Ablauf diagramm, in dem einzelne Verfahrens- 
25 schritte des Ausfuhrungsbeispiels dargestellt 

sind. 

Fig. 1 zeigt ein Datenubertragungssystem DS 
(Kommunikationssystem) mit einer ersten Anordnung Al, einer 
3 0 zweiten Anordnung A2 sowie einer Ubertragungseinheit UE. 

Die erste Anordnung Al und die zweite Anordnung A2 sind uber 
die Ubertragungseinheit UE miteinander derart verbunden, daS 
Datenpakete DP monodirektional oder bidirektional ausge- 
35 tauscht werden konnen. 
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Unter Datenpaketen DP sind im weiteren Nutzdatensegmente NDS 
mit den Nutzdatensegmenten NDS jeweils zugeordneter Steue- 
rungsinf ormation SI zu verstehen. 

5 Fig. 1 zeigt in den Anordnungen Al, A2 jeweils symbol ische 
Anwendungen ANi (i = l, . . . , n) , die Ubertragungsanf orderun- 
gen von Nutzdaten, die von der jeweiligen Anwendung ANi einem 
adapt iven Fehlerkorrekturmodul AFK zugefuhrt werden. 

10 Nutzdaten sind in diesem Zusammenhang beispielsweise Videoda- 
ten, Sprachinf ormation oder auch textuelle Information, die 
beispielsweise gemaS dem ASCII-Format codiert wird. 

Unterschiedliche Arten von Nutzdaten stellen unterschiedliche 
15 Anf orderungen an deren Ubertragung. 

Aus diesem Grund werden von der Anwendung ANi dem adapt iven 
Fehlerkorrekturmodul AFK zusatzlich Qualitatsanf orderungspa- 
rameter QoS (Quality-of -Service-Parameter , QoS- Parameter) zu- 
20 gefuhrt. 



Mit den Qualitatsanf orderungsparametern QoS fordert die An- 
wendung ANi jeweils eine fur eine Verbindung erf order liche 
Qualitat an. 

25 

Mit einer Verbindung wird ein digitaler Datenstrom bezeich- 
net, der zwischen der ersten Anordnung Al und der zweiten An- 
ordnung A2 ubertragen wird und eine uber einen vorangegange- 
nen Verbindungsauf bau vorinitialisierte Strecke, welche uber 

30 die Ubertragungseinheit UE symbolisiert wird, benotigt. Eine 
Verbindung in diesem Sinne ist z.B. eine TCP/IP- 
Kommunikationsverbindung. Ein DatenfluS des IP-Protokolls 
(Internet Protocol) gilt dann als Verbindung, wenn der Daten- 
strom eindeutig identif izierbar ist und in einer Initialisie- 

35 rungsphase Ressourcen des Ubertragungssystems zugeordnet be- 
kommt. Hierzu kann das Resource-Reservation-Protocol (RSVP) 
verwendet werden (vgl. [3]). 





* 
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Von der Anwendung ANi werden dem adapt iven Fehlerkorrekturmo- 
dul AFK folgende Qualitatsanf orderungsparameter QoS zugfuhrt: 

- Gewunschte Bandbreite b A ; 

die gewunschte Bandbreite b A definiert quantitativ das 
zeitabhangige Datenauf kommen von der Anwendung ANi . Die 
Einheit zur Beschreibung der gewunschten Bandbreite b A ist 
[bit/sec] . 

- Maximale Zeitverzogerung t A ; 

die maximale Zeitverzogerung t A dient insbesondere bei 
echtzeitsensitiven Anwendungen ANi zur Definition der maxi- 
mal vertraglichen Laufzeit der Nutzdatensegmente NDS. 

- Maximal fur die Anwendung ANi erlaubte Bitf ehlerrate e A . 

- Eine Langenangabe der zu ubertragenden Nutzdaten len in 
[bit] ; 

mit der Langenangabe der zu ubertragenden Nutzdaten len 
wird es moglich, eine Lauf zeitabschatzung durchzuf uhren . 
Die Langenangabe der zu ubertragenden Nutzdaten len be- 
zeichnet die maximlae Lange der von der Anwendung ANi zu 
ubertragenden Nuztdaten. 

Die zu ubertragenden Nutzdaten werden in Nutzdatensegmente 
NDS gruppiert und ebenso dem adapt iven Fehlerkorrekturmodul 
AFK zugefuhrt. 

In dem adaptiven Fehlerkorrekturmodul AFK wird eine hinsicht- 
lich der Qualitatsanf orderungen sowie mindestens einem aktu- 
ellen Zustand der Ubertragungsverbindung beschreibenden Para- 
meter der unter den jeweiligen Bedingungen effektivste Feh- 
lerkorrekturmechanismus ausgewahlt und das Nutzdatensegment 
NDS wird unter Verwendung des ausgewahlten Fehlerkorrekturme- 
chanismus bearbeitet und einer Codierungeinheit CE zugefuhrt. 
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In der Codierungseinheit CE werden die Nutzdatensegmente NDS 
zu Datenpaketen DP codiert und der Ubertragungseinheit UE zu- 
gefuhrt . 



5 Durch die Ubertragungseinheit UE werden die Datenpakete DP 
von der erst en Anordnung Al zu der zweiten Anordnung A2 uber- 
tragen. 

In der zweiten Anordnung A2 werden die Datenpakete DP empfan- 
10 gen und in einer Decodierungseinheit DE decodiert. In dem ad- 
aptiven Fehlerkorrekturmodul AFK wird die entsprechende Feh- 
lerkorrektur bzw. Fehlererkennung gemaS dem ausgewahlten Feh- 
lerkorrekturmechanismus durchgefuhrt und die decodierten 
Nutzdatensegmente NDS werden der jeweiligen korrespondieren- 
15 den Anwendung ANi der zweiten Anordnung A2 zugefuhrt. 

Eine mogliche bidirektionale Kommunikation zwischen der er- 
sten Anordnung Al und der zweiten Anordnung A2 ist durch ei- 
nen Doppelpfeil zwischen den Anordnungen Al und A2 symbol isch 
20 dargestellt. 



Das adaptive Fehlerkorrekturmodul AFK ist logisch direkt uber 
der Codierungeinheit CE bzw. Decodierungseinheit DE angeord- 
net und soweit unterhalb der Anwendung ANi wie es erforder- 
25 lich ist, daS noch immer die Qualitatsanf orderungsparameter 
QoS der Anwendung ANi dem adapt iven Fehlerkorrekturmodul AFK 
mitubergeben werden konnen. 

Somit bietet es sich an, das adaptive Fehlerkorrekturmodul 
30 AFK in die Vermittlungsschicht (Link-Layer) einzubetten. 

Es wird vorausgesetzt , daS die Einheit umfassend die Codie- 
rungseinheit CE, die Decodierungseinheit DE sowie die Uber- 
tragungseinheit UE derart ausgestaltet ist, daS mehrere logi- 
35 sche und physikalische Ubertragungskanale mit synchroner Ein- 
teilung verwendet werden. 




WO 99/01959 PCT/DE98/01650 

10 

In diesem Zusammenhang wird das Time Division Multiple Ac- 
cess-Verf ahren (TDMA-Verf ahren) eingesetzt . 



Bei dem TDMA-Verf ahren wird die Ubertragungszeit in mehrere 
5 Zeitschlitze aufgeteilt, von denen ein Teil der Zeitschlitze 
jeweils fur die Ubertragung von Daten eines bestimmten Kanals 
zur Verfugung gestellt wird. Im folgenden wird davon ausge- 
gangen, da£ fur die Ubertragung nur zwei Teilnehmer vorgese- 
hen sind, uber dieses Verfahren aber mehrere Anwendungen ANi 
10 Datenpakete DP ubertragen, die konkurrierend auf die Zeit- 
schlitze zugreifen. Die Ubertragung der einzelnen Datenstrotne 
erfolgt in logischen Kanalen. 

Die sich periodisch wiederholenden Einheiten, innerhalb derer 
15 sich die logischen Kanale und somit auch die Datenpakete DP 
befinden, werden als Rahmen R bezeichnet. 

Figur 2 zeigt das adaptive Fehlerkorrekturmodul AFK in seinen 
symbolisch dargestellten funktionalen Einheiten. 

20 

Es ist eine Uberwachungseinheit UW vorgesehen, mit der der 
jeweils aktuelle Zustand des Datenubertragungssystems DS er- 
mittelt wird. Hierzu werden die von der jeweiligen Anordnung 
Al, A2 jeweils versandten und empfangenen Datenmengen, d.h. 

25 die Anzahl versandter und empf angener Datenpakete DP aufge- 
zeichnet und registriert. Jede Anordnung Al f A2 signalisiert 
der jeweils anderen Anordnung Al, A2 die Anzahl der versand- 
ten Datenpakete DP. Die Anordnungen Al, A2 vergleichen diesen 
signalisierten Wert mit der Anzahl der bei ihr korrekt emp- 

30 fangenen Datenpakete DP. Auf diese Weise lassen sich Verlust 
und Zerstorungen in beide Ubertragungsrichtungen auf einfache 
Weise ermitteln. 

Aus diesen Werten werden die Zustandsanderungen der Ubertra- 
35 gungseinheit UE kurz-, mittel- und langfristig auf gezeichnet 
und gespeichert, wodurch eine detaillierte Uberwachung der 
Ubertragungseinheit UE moglich wird. Da diese Inf ormationen 
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fur beide Kommunikationspartner von Bedeutung sind, werden 
sie uber die Ubertragungseinheit UE als Datenpakete DP uber- 
tragen. Sie enthalten als Information sowohl Bitfehler als 
auch Datenpaketverluste. Da auch diese Datenpakete DP wie 

* 5 normale Nutzdatenpakete dem Einf lufc der Ubertragungseinheit 
UE ausgeliefert sind, wird ebenfalls der Verlust dieser Da- 
tenpakete DP uberwacht und ubermittelt . Die Messung und Uber 
tragung erfolgt in aquidistanten Zeitabstanden, urn auch bei 
Verlusten dieser Datenpakete DP einen zuverlassigen Zustands 

10 bericht zu gewahrleisten, aber nicht zu viel Bandbreite fur 
diese Uberwachung zu bendtigen. 

Als Ergebnis der Uberwachung ubermittelt die Uberwachungsein 

heit UW eine Datenpaketverlustrate ef [ ] einer Me- 

Datenpaket 

15 chanismusauswahleinheit AUS. 

Der Mechanismusauswahleinheit AUS werden ferner die Quali- 
tatsanf orderungsparameter QoS zugefuhrt. Mit der Mechanis- 
musauswahleinheit AUS wird die fur das jeweilige Nutzdaten- 
20 segment NDS optimierte Zuordnung Nutzdatensegment NDS / Feh- 
lerkorrekturmechanismus bestimmt, dynamisch uberwacht und ge 
gebenenfalls aktualisiert . 

Dies erfolgt dadurch, da£ von der Mechanismusauswahleinheit 
25 AUS einzelnen Korrekturmodulen Kj (j = l, . . . , m) jeweils 
folgende GroSen zugefuhrt werden: 

- Langenangabe der zu ubertragenden Nutzdaten len; 

- eine Langenangabe eines Zeitschlitzes f; 

- die Datenpaketverlustrate ef; 

30 - die maximal erlaubte Bitf ehlerrate e A (vgl . Figur 3). 

Ein Korrekturmodul Kj ist jeweils vorgesehen fur jeden vorge 
gebenen Fehlerkorrekturmechanismus aus einer Menge vorgebba- 
rer Fehlerkorrekturmechanismen, die in dem Datenubertragungs 
35 system DS insgesamt vorgesehen sind. 
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Die einzelnen Fehlerkorrekturmechanismen werden im weiteren 
naher erlautert . 



Jedes Korrekturmodul Kj ermittelt mindestens einen Auswahlpa- 
5 rameter, jeweils abhangig von dem jeweiligen Fehlerkorrektur- 
mechanismus. Die Auswahlparameter sind in diesem Ausfuhrungs- 
beispiel: 

- eine mittlere Anzahl p me< j von Datenpaketen DP, die fur die 
Ubertragung der gesamten Nutzdatensegmente NDS der jeweili- 

10 gen Anwendung ANi erforderlich ist; 

- eine maximale Anzahl p max ; 

- eine bei Verwendung des jeweiligen Fehlerkorrektur- 
mechanismus resultierende Bitf ehlerrate e^. 

15 Von der Mechanismusauswahleinheit AUS wird der hinsichtlich 
der Rahmenbedingungen optimale Fehlerkorrekturmechanismus 
ausgewahlt und die Nutzdatensegmente NDS einer Anwendung ANi 
uber einen Multiplexer/Demultiplexer MUX der Codierungsein- 
heit CE bzw. Decodierungseinheit DE zugefuhrt. 



20 



25 



30 



Sind die Qualitatsanf orderungsparameter QoS als unbedingt 
einzuhalten anzusehen, so kann die Ubertragung der Nutzdaten- 
segmente NDS der Anwendung ANi nur angeboten werden, wenn 
folgende Bedingungen erfiillt sind: 

e ges ~ e b - e A 

(Gesamtbitf ehlerrate < angef orderter max. Bitf ehlerrate) 

, len • c . , 

b ges = — - b A 

Pmed * tf 

(Bandbreite > angef orderter Bandbreite) 

t _ Pmax ' t f < t ^ 
L ges - c - C A 

(Gesamtverzogerung < geforderter max. Verzogerung) 
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Bei Anwendungen ANi, die eine gewisse Varianz in Bezug auf 
die Qualitatsanf orderungsparameter QoS zulassen, wird durch 
eine Anwendung ANi den Qualitatsanf orderungsparame tern QoS 
Gewichtungen zugeordnet und dem adapt iven Fehlerkorrekturmo- 

"5 dul AFK mitgeteilt, ob beispielsweise mehr Wert auf Echtzeit- 
verhalten oder auf Fehlerf reiheit bei der Ubertragung gelegt 
wird. Dadurch werden sowohl Auswahlverf ahren fur die Fehler- 
korrekturmechanismen flexibler gestaltet, als auch die Mog- 
lichkeit gegeben, auf einzelne Kriterien starker zu achten, 

10 z.B. fur den Fall, daS bei einem System Bandbreiteneinsparung 
aus Kostengrunden der wichtigste Faktor sein sollte. 

Dennoch mu£ jeweils das Datemibertragungssystem DS feststel- 
len, ob der angeforderte Ubertragungsdienst angeboten werden 
15 kann. 

Wurden Anf orderungen und durch die Fehlerkorrekturmechanismen 
erbringbare Qualitat verglichen, so konnen drei Falle auftre- 
ten: 

20 

1. Die Mechanismusauswahleinheit AUS findet genau einen 
passenden Fehlerkorrekturmechanismus . 

2. Es gibt keinen Fehlerkorrekturmechanismus, der alle an- 
25 geforderten Qualitatsanf orderungen zu 100% erfiillen 

kann . 

3. Mehrere Fehlerkorrekturmechanismen erfullen die ge- 
wiinschten Bedingungen. 

30 

Tritt der erste Fall ein, so wird der entsprechende Fehler- 
korrekturmechanismus ausgewShlt und im weiteren Verfahren fur 
die Anwendung ANi verwendet. 

35 Bei dem zweiten Fall mussen entweder Abstriche von der Anwen- 
dung ANi hinsichtlich der Qualitatsanf orderungen gemacht wer- 
den oder der Dienst muS abgelehnt werden. 



WO 99/01959 PCT/DE98/01650 



14 



Liegt der dritte Fall vor, so wird derjenige Korrekturmecha- 
nismus ausgewahlt, der im Mittel als am gxinstigsten erscheint 
und die wenigste Bandbreite benotigt, ein Kriterium, daS ins- 
5 besondere im Mobilfunk zu den wichtigsten gehort . 

Als Gewichtungsmoglichkeit der einzelnen Parameter werden 
folgende drei Kategorien verwendet : 
Must 

10 Diese Dienstqualitat mu£ erbracht werden. 

Best effort 

Dieser Qualitatsanf orderungsparameter QoS ist nicht 
zwingend, die bestmogliche Erfiillung soil erbracht wer- 
den. 
15 - other 

Sonstiger Wert dazwischen, mit dem die verschiedenen 
Fehlerkorrekturmechanismen numerisch gegeneinander aus- 
gewertet werden konnen. 

20 Zur rechnerischen, im weiteren detailliert beschriebenen Aus- 
wertung wird im folgenden „must" der Wert 1 zugeordnet, „best 
effort" der Wert 0 und 0 < „other w < 1 definiert. 

Es werden fur die Qualitatsanf orderungsparameter QoS folgende 
25 Gewichtswerte w b (fur b A ) , w t (fur t A ) , w e (fur e A ) angenom- 
men : 





bA 


w b 




w t 


e A 


w e 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 


=3- 

10 


0.8 


Dateiiibertragung 


10 MBit/s 


0.1 


500 ms 


0.0 


0 


1.0 



Bitf ehlerwahrscheinlichkeit 

30 

Im weiteren werden Vorschriften zur Ermittlung der Bitfehler- 
wahrscheinlichkeit e b verschiedener Fehlerkorrekturmechanis- 
men aus der Datenpaketverlustrate e f hergeleitet. 



WO 99/01959 PCT/DE98/01650 

15 



Es sollen Nutzdaten der Lange len Bit ubertragen werden. Die- 
se werden in m Nutzdatensegmente NDS segmentiert. M ist ab- 
hangig von der festen GroSe eines Zeitschlitzes f sowie der 
5 Lange der pro Nutzdatensegment eingefiigten Protokollinf orma- 
tion h, die den Platz fur die Nutzdaten einschr4nkt. Der 
Platz der Nutzdaten pro Datenpaket DP wird mit u bezeichnet 
und ergibt sich zu 



10 u = f - h. 

Die Anzahl bendtigter Datenpakete DP ergibt sich somit zu 
len len 



15 



m = 



u f - h 



Die fur die Berechnung notwendige Wahrscheinlichkeit fur den 
Verlust eines Datenpakets DP sei ef. 



Bei der Einf achubertragung werden m Datenpakete DP zu je u 
20 Nutzdatenbits mit einer Datenpaketverlustwahrscheinlichkeit 
von e f ubertragen. Die Bitf ehlerwahrscheinlichkeit e b berech- 
net sich durch Summation der Wahrscheinlichkeiten fur die 
Verluste zwischen 0 und aller m Datenpakete DP nach: 



25 



e b = 



Anzahl verlorener Bits 
Anzahl Bits gesamt 



n fn\ 

Si-u.^J.el^l-efr 1 



- i = 0 



Der Erwartungswert E[Bi n/ p ] einer Binominalverteilung ergibt 
sich nach folgender Vorschrift. 

30 4Bi n , p ]= ii.Q-pi.(l-pf-i und = p . 



Daraus folgt die Bitf ehlerwahrscheinlichkeit e^ zu: 
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Die Bitf ehlerwahrscheinlichkeit e b der Mehrf achubertragung 
5 berechnet sich entsprechend. Da jedes Datenpaket DP mehrf ach 
ubertragen wird, multiplizieren sich entsprechend die Ver- 
lustwahrscheinlichkeiten zu 

e b = e| , 

10 

wobei k die Anzahl der mehrfachen Ubertragungen eines Daten- 
pakets DP bezeichnet . 

Dementsprechend potenziert sich die Fehlerwahrscheinlichkeit 
15 e b beim sogenannten M-try-ARQ-Verf ahren, da jedes Datenpaket 
DP einmal und bei Verlust noch M-mal ubertragen wird. Die 
Bitf ehlerwahrscheinlichkeit e b Ergibt sich demnach gemaB fol- 
gender Vorschrif t : 

20 e b = e£ +M . 

Bei Verfahren mit Redundanzgenerierung berechnen sich die 
Verlustwahrscheinlichkeiten etwas anders. Zu m Datenpaketen 
DP werden x Redundanzzellen berechnet. Treten bei den Redun- 
25 danzzellen Verluste auf , so beeinfluSt dies die Korrektheit 
der Ubertragung nicht, solange keine Datenpakete DP verloren 
gehen oder hochstens so viele, wie Redundanzzellen korrekt 
ubertragen werden. Die Bitf ehlerwahrscheinlichkeit e b ergibt 
sich in diesem Fall gemaS folgender Vorschrif t; 



30 
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e b = 



n • u lit 0 ^ 1 > * 



k n+x-i 



+ 




k n+x-i 




n • u 



1 



i = x + l j=i-x 



>n+x-i 



Diese Formel ist bei den beiden Redundanzverf ahren einsetz- 
bar. Beim (n + x, n) -Reed-Solomon mussen n und x eingesetzt 
werden, der XOR-FEC besitzt zu n Datenpaketen DP nur eine 
Redundanzzelle, also x = 1. 

Im weiteren wird fur die einzelnen Fehlerkorrekturmechanismen 
die mittlere sowie die maximale Anzahl benotigter Datenpakete 
Pmed bzw - Pmax ermittelt. 

Bei der Einf achubertragung sind die erf orderlichen Datenpake- 
te DP im Mittel wie im Maximum gleich. Es ergibt sich fur die 
an die Mechanismusauswahleinheit zugefuhrten Parameter: 

_ _ len 
Pmax ~ Pmed ~ * 



Bei der Mehrf achubertragung ergibt sich fur die Parameter: 

_ _ len 
Pmax ~ Pmed ~ 2 * * 



Fur das Reed- Solomon- Verf ahren kann die Anzahl der Redundanz- 
zellen in Abhangigkeit der Fehlerrate festgelegt werden. Uber 
die zu ubertragenden Datenpakete DP wird eine von der Fehler- 
rate abhangige Anzahl von Redundanzzellen berechnet . Die Ge- 



u 



u 



5 



10 
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samtzahl der benotigten Datenpakete DP schwankt somit zwi- 
schen 



len 

Pmed = > und 

u 



Pmax = 00 > 

also keine und beliebig vielen Redundanzzellen . 



Im Idealfall wird versucht, die Redundanz genau auf die Feh- 
lerrate abzubilden, so dafi ausreichend aber nicht unnotige 
Redundanz vorhanden ist. In dem erf indungsgemaSen Verfahren 
ist dies moglich, da das Reed-Solomon-Verf ahren sowohl tat- 
sachliche Datenpaketverlustrate als auch gewiinschte Bitfeh- 
15 lerrate mitgeteilt bekommt . 

Bei dem XOR-FEC- Verfahren ist nur eine Redundanzzelle erf or- 
derlich. Mit diesem Verfahren kann aber auch nur der Verlust 
eines Datenpakets DP ausgeglichen werden. Da auch dieses Ver- 
20 f ahren ohne Ubertragungswiederholung auskommt, laSt sich sei- 
ne Gesamtzellenzahl zu 

_ - len 

Pmax ~ Pmed ~ *" ^ 

u 

25 berechnen. 

Beim sogenannten Selective-Repeat -ARQ-Verf ahren ergibt sich 
die Schwierigkeit der Berechnung der Ubertragungswiederholun- 
gen (Retransmissions) . Es wird davon ausgegangen, da£ es sich 
30 urn eine Vollduplex-Ubertragungsstrecke handelt, also keine 
Blockierungen eintreten und bei ausreichender Puf ferung so 
gut wie keine Verzogerungen auftreten. 



35 



Geht man davon aus, daS alle Ubertragungsf ehler erkannt wer- 
den konnen, so liefert das Verfahren eine fehlerfreie Uber- 
tragung in einer nicht bestimmbaren Zeit. Das Prinzip ver- 
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sucht eine fehlerfreie Ubertragung zu garantieren, was bei 
Verschlechterung der Fehlerrate einen erheblich groSeren Auf- 
wand an Ubertragungswiederholung bedeutet. Im Mittel wird 
sich die Anzahl der Datenpakete inklusive Ubertragungswieder- 
5 holungen auf 

len / x 
Pmed = ' («f + 1) 

beschranken, der schlechteste Fall benotigt eine beliebige 
10 Anzahl an Datenpaketen DP. 

Bei dem gebundelten M-Try-ARQ-Verf ahren ergibt sich die mini- 
male Anzahl erforderlicher Datenpakete gemaS 

len / v 
15 p m ed = — - (l + ef • M) 

und die maximale Anzahl bendtigter Datenpakete DP gemaS 

Pmax = ^ • (1 + -M) . 

20 

Figur 4 zeigt in einem Ablauf diagramm das gesamte Verfahren 
in detaillierten Schritten. 

In einem ersten Schritt werden von dem adaptiven Fehlerkor- 
25 rekturmodul AFK von der Anwendung ANi die Qualitatsanf orde- 
rungsparameter QoS empfangen (Schritt 401) . 

In einem zweiten Schritt 402 wird die augenblickliche tat- 
sachliche Fehlerrate fur das gesamte Ubertragungssystem fest- 
30 gestellt. 

Von der Mechanismusauswahleinheit AUS werden in einem dritten 
Schritt 403 von jedem Korrekturmodul Kj die oben beschriebe- 
nen Parameter abgefragt urid es wird eine Tabelle mit den ein- 
35 zelnen Parametern ermittelt und gespeichert. 
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In einem weiteren Schritt 404 wird iiberpriift, ob ein Fehler- 
korrekturmechanismus existiert, bei dem alle Qualitatsanf or- 
derungen erfullt sind* 

5 

1st dies der Fall, so wird in einem weiteren Schritt 405 
uberpruft, ob mehr als ein Fehlerkorrekturmechanismus exi- 
stiert, bei dem alle Anf orderungen 100%-ig erfullt werden. 
1st dies nicht der Fall, wird in einem Auswahlschritt 406 der 

10 Fehlerkorrekturmechanismus ausgewahlt, der die Anf orderungen 
erfullt. Existieren mehrere Fehlerkorrekturmechanismen, die 
die Anf orderungen erfullen, so wird in einem zweiten Auswahl- 
schritt 407 derjenige Fehlerkorrekturmechanismus ausgewahlt, 
fur den sich der geringste Bandbreitenbedarf ergibt . Fur den 

15 jeweiligen Fehlerkorrekturmechanismus wird in einem anschlie- 
fcenden Schritt 408 fur die Anwendung ANi der entsprechende 
Kanal bzw. die entsprechenden Kanale fur die Ubertragung re- 
serviert. 1st eine Reservierung moglich, was in einem Uber- 
priifungsschritt 409 nachgepruft wird, so werden die Nutzda- 

20 tensegmente NDS fur die Anwendung ANi unter Einbeziehung der 
Codierungseinheit CE und der Ubertragungseinheit OE zu der 
zweiten Anordnung A2 ubertragen (Schritt 410) . 

1st keine Reservierung moglich (Schritt 4 09) oder existiert 
25 kein Fehlerkorrekturmechanismus, mit dem es moglich ist alle 
Anf orderungen 100%ig zu erfullen (vgl. Vergleichsschritt 4 04, 
so werden die einzelnen Qualitatsanf orderungsparameter QoS 
daraufhin untersucht, ob sie von einem Fehlerkorrektur- 
mechanismus 100 %-ig erfullt werden konnen (Schritt 411) . 

30 

Jedes Fehlerkorrekturverfahren, welches den Qualitatsanf orde- 
rungsparameter jeweils nicht genugen kann, wird gestrichen 
(Schritt 412) . 

35 Ist die resultierende Tabelle leer, was in einem weiteren 

Schritt 413 uberpruft wird, so wird der angeforderte Dienst, 
d.h. die angeforderte Ubertragung, abgelehnt (Schritt 414) . 
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1st die Tabelle jedoch nicht leer, so erfolgt eine im weite- 
ren erlauterte mathematische Auswertung aus Gewichtung und 
Effekt der einzelnen Qualitatsanf orderungsparameter 
5 (Schritt 415) . 

Die Auswertung in Schritt 415 erfolgt durch Vektormultiplika- 
tion der den Qualitatsanf orderungsparame tern zugeordneten Ge- 
wichtswerten und tatsachlich erbrachter Dienstqualitat je 

10 Fehlerkorrekturmechanismus. Hierfur werden die Ergebnispara- 
meter der einzelnen Fehlerkorrekturmechanismen mit.den Quali- 
tatsanf orderungsparametern QoS verglichen und gegeneinander 
normiert. Dabei werden die einzelnen Parameter mit Hilfe der 
tanh-Funktion auf den Wertebereich [-1; +1] umgerechnet, so 

15 daS erkennbar ist, welcher erbrachter Wert ober- bzw. unter- 
halb des geforderten Wertes liegt, also wieweit entfernt vom 
Idealfall der entsprechende Fehlerkorrekturmechanismus ist . 

Der Idealfall wird dabei durch den Wert 0 dargestellt, -1 ist 
20 der schlechtmoglichste Wert, +1 der beste. 

Die Bewertung der Dienstqualitat erfolgt durch einen ersten 
Parameter res^ fur Bandbreite, einen zweiten Parameter res t 
fur Verzogerung und einem dritten Parameter res e fur die Bit- 
25 fehlerrate. 

Die einzelnen Parameter res^, res t/ res e werden gem&S folgen- 
den Vorschriften ermittelt: 



30 resb = tan* 



rest = tanh 



Se = tanh( log ~ Q log e i) , 
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wobei mit A die angef orderten Werte indiziert werden und mit 
i die tatsachlich erbrachten Werte (i = 1,..., m) . Mit m wird 
die Anzahl der berucksichtigten Fehlerkorrekturmechanismen 
* 5 bezeichnet . 

Somit bekommen alle drei Parameter gleiches Gewicht, d.h. ei- 
ne beispielsweise 10 %-ige Ubererf ullung eines Wertes durch 
einen Fehlerkorrekturmechanismus kann durch die 10 %-ige Un- 
10 terschreitung eines anderen Wertes wieder zunichte gemacht 
werden und stellt den Fehlerkorrekturmechanismus somit auf 
die gleiche Stufe mit einem anderen Verfahren, das beide Wer- 
te genau erfiillt. 

15 Als effektivster Fehlerkorrekturmechanismus gilt derjenige 
mit dem hochsten Summanden R, der sich gemafi folgender Vor- 
schrift ergibt: 

R = w b * res b + w t * res t + w e ' res e ■ 

20 

Der gemaS dem oben beschriebenen Auswahlkriterium R effektiv- 
ste Fehlerkorrekturmechanismus wird ausgewahlt (Schritt 416} 
und der bzw. die erf order lichen Kanale fur die Ubertragung 
werden reserviert (Schritt 417) . 

25 

1st eine Reservierung moglich, was in einem Uberpruf ungs- 
schritt 418 kontrolliert wird, so werden die Datenpakete co- 
diert und libertragen {Schritt 419) . 

30 1st eine Reservierung nicht moglich, so wird der entsprechen- 
de Fehlerkorrekturmechanismus aus der gespeicherten Tabelle 
gestrichen (Schritt 420) . 

1st die Tabelle leer (Uberpruf ungsschritt 421) , so wird der 
35 Dienst abgelehnt (Schritt 422) und es erfolgt keine Ubertra- 
gung der Nutzdatensegmente NDS. 
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1st die Tabelle jedoch nicht leer, so wird der nunmehr in der 
Tabelle gespeicherte beste Fehlerkorrekturmechanismus ausge- 
wahlt und es wird zu dem Verf ahrensschritt 416 verzweigt. 

* 5 Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf uhrungsbei spiel auf gezeigt . 

Das Verfahren eignet sich sehr gut fur eine drahtlose Uber- 
tragung digitaler Daten, beispielsweise im Bereich des Mobil - 
10 funks, z.B. unter Verwendung des DECT- Standards . 

Das Verfahren und die Anordnung sind jedoch auch in alien an- 
deren Datenubertragungssystemen DS einsetzbar. 

15 Die Erfindung ist nicht auf das oben beschriebene Prinzip des 
TDMA beschrankt. 



Weitere Qualitatsanf orderungsparameter , beispielsweise Anfor- 
derungen hinsichtlich Verzogerungsschwankungen konnen eben- 
20 falls ohne weiteres im Rahmen der Erfindung berucksichtigt 
werden. 



Ferner kann es je nach Implement ierung sein, daS die Anwen- 
dung ANi bei jedem einzelnen zu ubertragenden Nutzdatenseg- 

25 ment NDS die Qualitatsanf orderungsparameter QoS dem adaptiven 
Fehlerkorrekturmodul AFK mit tibergeben muE, oder aber das ad- 
aptive Fehlerkorrekturmodul AFK speichert die Zuordnung der 
Qualitatsanf orderungsparameter QoS zu der jeweiligen Anwen- 
dung ANi. Durch die erste Moglichkeit kann eine Anwendung ANi 

30 auch im Laufe der Ubertragung die Anforderungen andern, was 
den Einsatz einer Anwendung ANi mit sich andernden Qualitats- 
anf orderungen ermoglichen wurde. 



35 



Weiterhin ist die oben beschriebene Gewichtungsmoglichkeit 
nicht auf eine derartige Gewichtung beschrankt. Auch eine be- 
liebige Gewichtung z.B. unter Verwendung von Zahlenwerten 
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kann selbstverstandlich eingesetzt werden (Werte in einem 
vorgebbaren Zahlenintervall [x, y] ) . 

Die Normie rungs funkt ion tanh() kann durch eine beliebige an- 
5 dere Normie rungs funkt ion ersetzt werden. 

Zur weiteren Verdeutlichung der Erfindung wird im folgenden 
ein Zahlenbeispiel dargestellt, bei dem eine Bildtelef onan- 
wendung einen Echtzeittransport von Videodaten uber ein DECT- 
10 Funksystem anf ordert . Das DECT-Ubertragungssystem besitzt 12 
Kanale mit belegbaren f = 320 Bit je Zeitschlitz f . Die Lauf- 
zeit eines solchen Rahmens R betragt tf = 10ms. Die aktuelle 
Datenpaketverlustwahrscheinlichkeit betrage ef = 10 3 bei ei- 

ner Lange der gesamt zu ubertragenden Nutzdaten len = 2400 
15 Bit: 

Die einzelnen Qualitatsanf orderungsparameter QoS sind in der 
folgenden Tabelle zusammengestellt : 





*>A 


w b 


k 


w t 


e A 


w e 


Bildtelefon 


64 kBit/s 


1.0 


| 150ms 


0.9 


10 -6 


0.8 



20 

Zur einfacheren Darstellung wird die Lange des Protokollkop- 
fes pro Datenpaket DP fur alle Fehlerkorrekturmechanismen 
gleich auf h = 32 Bit gesetzt . Mit diesen Parametern berech- 
net sich die Effektivitat der einzelnen Fehlerkorrekturmecha- 
25 nismen wie f olgt : 



i 


Verfahren 1 


Pmed/Pmax 


Bitf ehlerwahr- 
scheinlichkeit e^ 


1 


Einf achubertragung 


10/10 


0 .001 


2 


Doppeltiibertragung 


19/19 


0 . 000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed- Solomon- FEC (x=2 ) 


12/12 


0.0000000447 


5 


Selective-Repeat ARQ 


lO/oo 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0. 000001 
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Daraus errechnet sich die Bancibreite b^, die max. Laufzeit t 
sowie die Bitf ehlerwahrscheinlichkeit e^ fur den jeweiligen 
Fehlerkorrekturmechanismus gemafi der folgenden Tabelle; 



i 


c 


*>i 


res b 


^i 


res t 


e i 


res e 


1 


3 


72 kbit/s 


0.124353 


40ms 


0.612763 


0.001 


-0.598480 


2 


6 


75 kbit/s 


0.182148 


40ms 


0.621022 


0.000001 


a. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0.00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 |30ms 


0.664037 


0.00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 loo 


-1.000000 


0 


1.000000 


6 


4 


80 kbit/s 


0.244919 |40ms 


0.527494 


0.000001 


0.000000 



Die Nettodatenrate berechnet sich gemaS 

, len • c 

b i = — • 

Pmed ' tf 

Falls sie geringer ist als die gewunschte Bandbreite, mussen 
mehrere Kanale c reserviert werden, die die Datenpakete DP 
parallel ubertragen. Die max. Laufzeit ist somit fur den 
jeweiligen Fehlerkorrekturmechanismus nach folgender Vor- 
schrift zu ermitteln: 



. _ Pmax ' tf 
1 ~ 

c 
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Aus der Vektormultiplikation der Gewichtungen w mit den res- 
Parametern ergeben sich folgende Endwerte, die in der folgen- 
den Resultatstabelle dargestellt sind: 



i 




resfW t 


res e -w e 


Ergebnis 


1 


0 .124353 -1 


0.612763-0.9 


-0.598480*0.8 


0.197056 


2 


0.182148-1 


0.621022-0.9 


0.000000-0.8 


0 .741067 


3 


0 .022714-1 


0.600119-0.9 


-215873-0.8 


0.390124 


4 


0 .244919*1 


0.664037-0.9 


0.301022*0.8 


1.083370 


5 


0.124353-1 


-1.000000-0.9 


1.000000*0.8 


0 .024353 


6 


0.244919-1 


0.527494-0.9 


0.000000-0.8 


0.719663 



Die Mechanismusauswahleinheit AUS entscheidet sich fur den 
Fehlerkorrekturmechanismus, der den grofcten Ergebniswert auf- 
weist, hier also fur die Nr. 4, das Reed-Solomon-Verf ahren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanf orderung, Zustand des Ubertragungssys terns) der 
unter den Rahmenbedingungen „optimale" Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und ubertragen werden. 



WO 99/01959 



PCT/DE98/01650 



27 

Im Rahmen dieses Dokuments wurden folgende Verof f entlichungen 
zitiert : 

[1] Lin, Costello, Error Control Coding, Fundamentals and 
Applications, Prentice-Hall, ISBN 0-13-283796-X, 1983 

[2] A. S. Tannenbaum, Computer-Netzwerke, 2. Auflage, 
Wolframs Fachverlag, ISBN 3-925328-79-3, S. 306- 
310, 1992 

[3] R. Braden, Resource Reservation Protocol, Internet- 
Draft, October 1996 
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Patentanspriiche 

1. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segraente segment iert sind, unter Verwendung eines ausgewahl- 

" 5 ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen , 

- bei dem mindestens ein Zustandsparameter ermittelt wird, 

- bei dem unter Verwendung des Zustandsparameters fur jeden 
Fehlerkorrekturmechanismus aus der Menge mindestens ein Aus- 

10 wahlparameter ermittelt wird, mit dem eine Eigenschaft des 

jeweiligen Fehlerkorrekturmechanismus beziiglich des ermittel- 
ten Zustandsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
15 wahlten Fehlerkorrekturmechanismus codiert werden. 

2. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 

20 von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Verbindungsparameter ermittelt wird, 

- bei dem unter Verwendung des Verbindungsparameters fur je- 
den Fehlerkorrekturmechanismus aus der Menge mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

25 jeweiligen Fehlerkorrekturmechanismus beziiglich des ermittel- 
ten Verbindungsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

30 

3. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

35 - bei dem mindestens ein Zustandsparameter und mindestens ein 
Verbindungsparameter ermittelt werden, 
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- bei dem unter Verwendung des Zustandsparameters und des 
Verbindungsparameters fur jeden Fehlerkorrekturmechanismus 
aus der Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

5 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters oder Verbindungsparameters beschrieben 
wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
10 wahlten Fehlerkorrekturmechanismus codiert werden. 

4 . Verf ahren nach Anspruch 1 oder 3 , 

bei dem mindestens zwei Zustandsparameter ermittelt und be- 
rucksichtigt werden. 

15 

5. Verf ahren nach einem der Anspruche 2 bis 4, 

bei dem mindestens zwei Verbindungsparameter ermittelt und 
berucksichtigt werden. 



20 6. Verf ahren nach einem der Anspruche 1 bis 5, 

bei dem mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 



7. Verf ahren nach einem der Anspruche 1 bis 6, 
25 bei dem die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur , 

30 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur. 



8. Verf ahren nach einem der Anspruche 1 bis 7, 
bei dem der mindestens eine Zustandsparameter zumindest einen 
35 der folgenden Parameter umfaEt: 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgroSe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kont roll information er- 
gibt, die dem Nutzdatensegment hinzugefugt wird, 

"5 9. Verfahren nach einem der Anspruche 2 bis 8, 

bei dem der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umfaSt. 

10. Verfahren nach einem der Anspruche 1 bis 9, 

10 bei dem der mindestens eine Auswahlparameter zumindest einen 
der f olgenden Parameter umf a£t : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
15 gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

11. Verfahren nach einem der Anspruche 1 bis 10, 

- bei dem der mindestens eine Auswahlparameter gewichtet 
20 wird. 

12. Verfahren nach einem der Anspruche 1 bis 11, eingesetzt 
zur drahtlosen Ubertragung digitaler Daten. 

25 13. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 

35 korrekturmechanismus bezuglich des ermittelten Zustandspara- 
meters beschrieben wird, 
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- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 

5 korrekturmechanismus . 

14. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
10 ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Verbindungsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Verbin- 

15 dungsparameters jeweils mindestens ein Auswahlparameter er- 

mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 
korrekturmechanismus bezuglich des ermittelten Verbindungspa- 
rameters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
20 dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

25 15. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines. ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters und mindestens eines Verbindungspa- 
rameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters und des Verbindungsparameters jeweils minde- 

35 stens ein Auswahlparameter ermittelt wird, mit dem eine Ei- 
genschaft des jeweiligen Fehlerkorrekturmechanismus bezuglich 
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des ermittelten Zustandsparameters und des Verbindungsparame- 
ters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

"5 - bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahiten Fehler- 
korrekturmechanismus . 

16. Anordnung nach Anspruch 13 oder 15, 

10 bei der die Ermittlungseinheit derart eingerichtet ist, daS 
mindestens zwei Zustandsparameter ermittelt und berucksich- 
tigt werden. 

17. Anordnung nach Anspruch 14 oder 15 , 

15 bei der die Ermittlungseinheit derart eingerichtet ist, daS 
mindestens zwei Verbindungsparameter ermittelt und beruck- 
sichtigt werden. 

18. Anordnung nach einem der Anspruche 13 bis 17, 

20 bei der die Mechanismusauswahleinheit derart eingerichtet 

ist, daS mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 

19. Anordnung nach einem der Anspruche 13 bis 18, 

2 5 bei der die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrf achubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur , 

30 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur. 

20. Anordnung nach einem der Anspruche 13 bis 19, 

bei der der mindestens eine Zustandsparameter zumindest einen 
35 der folgenden Parameter umfafct: 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgroSe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontroll information er- 
gibt, die dem Nutzdatensegment hinzugefiigt wird, 

21. Anordnung nach einem der Anspruche 14 bis 20, 

bei der der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf afit . 

22. Anordnung nach einem der Anspruche 13 bis 21 , 

bei der der mindestens eine Auswahlparameter zumindest einen 
der folgenden Parameter umf aBt : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

23. Anordnung nach einem der Anspruche 13 bis 22, 

bei der die Mechanismusauswahleinheit derart eingerichtet 
ist, daS der mindestens eine Auswahlparameter gewichtet wird. 

24. Drahtloses Kommunikationssystem mit mindestens einer An- 
ordnung nach einem der Anspruche 1 bis 12. 
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